Postnikov Identities and Seo’s Formulas
نویسندگان
چکیده
Seo and others have generalized an identity of Postnikov by finding expressions for the generating function for the number of proper vertices in certain families of rooted trees and forests. We describe an approach to these results that involves a straightforward inductive argument and a version of the Lambert-Rothe identities.
منابع مشابه
Mixed Volumes of Hypersimplices , Root Systems and Shifted
This thesis consists of two parts. In the first part, we start by investigating the classical permutohedra as Minkowski sums of the hypersimplices. Their volumes can be expressed as polynomials whose coefficients the mixed Eulerian numbers are given by the mixed volumes of the hypersimplices. We build upon results of Postnikov and derive various recursive and combinatorial formulas for the mixe...
متن کاملGeneralizations of Abel's and Hurwitz's identities
In 1826 N. Abel found a generalization of the binomial formula. In 1902 Abel’s theorem was further generalized by A. Hurwitz. In this paper we describe constructions that provide infinitely many identities each being a generalization of a Hurwitz’s identity. Moreover, we give combinatorial interpretations of all these identities as the forest volumes of certain directed graphs. Published by Els...
متن کاملA generalization of Sylvester's identity
We consider a new generalization of Euler's and Sylvester's identities for partitions. Our proof is based on an explicit bijection.
متن کاملCombinatorial formulas for Γ - coordinates in a totally
Postnikov constructed a decomposition of a totally nonnegative Grassmannian (Grkn)≥0 into positroid cells. We provide combinatorial formulas that allow one to decide which cell a given point in (Grkn)≥0 belongs to and to determine affine coordinates of the point within this cell. This simplifies Postnikov’s description of the inverse boundary measurement map and generalizes formulas for the top...
متن کاملGamma-positivity of Variations of Eulerian Polynomials
An identity of Chung, Graham and Knuth involving binomial coefficients and Eulerian numbers motivates our study of a class of polynomials that we call binomial-Eulerian polynomials. These polynomials share several properties with the Eulerian polynomials. For one thing, they are h-polynomials of simplicial polytopes, which gives a geometric interpretation of the fact that they are palindromic a...
متن کامل